Guest editorial: "New trends in scheduling" - Centre CNRS "La Villa Clythia" Frejus Workshop, September 12-17, 2010

Traditionally,machine scheduling research is concernedwith the sequencing of tasks on one machine or on several parallel or different machines, subject to a set of constraints. Over the years, researchers have studied a huge variety of problems, developing numerous heuristics, approximation and exact algorithms, and complexity results. Some of these problems are interesting because of their intractability. Others are interesting because of their applications in production planning, personnel planning, scheduling in parallel, and distributed systems, etc. For the most recent introduction to the state of the art, see Blazewicz et al. (2007). In recent years, researchers have begun studying the scheduling problems derived from new applications and settings. For example, there are scheduling problems in decentralized systems and selfish organizations, Grid computing, bioinformatics, and logistical airport operations management processes. Some of these scheduling problems reflect